An extremal [72,36,16] binary code has no 
automorphism group containing Z<i x Q%, or Z\q. 
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ABSTRACT. Let C be an extremal self-dual binary code of length 72 and g £ Aut(C) be an 
automorphism of order 2. We show that C is a free ¥2(9) module and use this to exclude certain 
subgroups of order 8 of Aut(C). We also show that Aut(C) does not contain an element of order 10. 
Combining these results with the ones obtained in earlier papers we find that the order of Aut(C) 
■ is either 5 or divides 24. If 8 divides the order of Aut(C) then its Sylow 2-subgroup is either Dg or 

j>. ■ Z 2 x Z 2 x Z 2 . 
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1 Introduction. 



Let C = C < F2 be a binary self-dual code. Then the invariance properties of the weight 
enumerator of C and its shadow may be used to obtain an upper bound for the minimum 
distance 

d{C) : = min{wt(c) | ^ c G C}, where wt(c) := \{i | a ^ 0}|; 

d{C) < 4|_^J + 4 unless n = 2i 22 where the bound is 4|_^|J + 6 (see [11]). Codes achieving 
equality are called extremal. Of particular interest are extremal codes of length 24k. For 
n = 24 and n = 48 there are unique extremal codes [9], both are extended quadratic residue 
codes. For n = 72 the extended quadratic residue code fails to be extremal and no extremal 
code of length 72 is known. One frequently used method to search for an extremal code is 
to investigate codes which are invariant under a certain subgroup of the symmetric group S n . 
For n = 72 it has been shown in a series of papers that the automorphism group 

>< '■ Aut(C) := {a e S n I a(C) = C} 

of an extremal code is either Z 5 or Z 10 or its order divides 24 (for more details and references 
see [8]). This paper introduces a new method and excludes the cases that Aut(C) contains a 
quaternion group of order 8, the cyclic group Z w , or the group Z4 x Z 2 . It also provides a 
new proof that Aut(C) does not contain an element of order 8. 



2 Indecomposable modules for cyclic groups. 

The main result from modular representation theory that we use in this note is the classification 
of indecomposable FG-modules for cyclic p-groups G over a field F of characteristic p. By 
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the theorem of Krull Schmidt any FG-module is up to isomorphism a unique direct sum of 
indecomposable modules. 

Theorem 2.1. (see for instance FJJ pp 24,25]) Let G = (g) be a cyclic group of order q := p a 
and F a field of characteristic p. Then the group ring FG is isomorphic to R := F[X]/(X 9 ) 
via g i — y X -\- 1 . This ring R is a uniserial ring with ideals {X 1 ), < i < q. All indecomposable 
R-modules are the factor modules Vi := R/(X l ) for 1 < i < q. The module V\ = S is the 
simple FG-module and V q = R is the free module of rank 1. 

Corollary 2.2. Let G be a cyclic p-group and M an F p G-module. Then M is projective if 
and only if M is free if and only if the restriction of M to the subgroup of order p is free. 

There are not many groups where such a strong criterion holds. One other group is the 
quaternion group Qs of order 8. More precisely [6] shows the following. 

Lemma 2.3. Let G = Qs be the quaternion group of order 8 and Z := Z(G) the center of G, 
of order 2. Let M be an F2G -module. Then M is free as an F2G-module if and only if M is 
free as an F 2 Z-module. 



3 The main result. 

Throughout this section let C = C < F 7 2 2 be a self-dual code with minimum distance d(C) = 
16 and g G Aut(C) be an automorphism of order 2. By [5] the permutation g has no fixed 
points, so we may assume that g = (1, 2)(3, 4) . . . (71, 72). Let 

C(g) := {c E C I g(c) = c} = {c = (d, c u c 2 , c 2 , . . . , c 36 , c 36 ) G C} 

be the fixed code of g. Define two mappings 

: C(g) Ff , (c x , ci, c 2 , c 2 , . . . , c 36 , c 36 ) H> (c u . . . , c 36 ) 
$ : C -»■ Ff , (c x , . . . , C72) ^ (d + c 2 , c 3 + c 4 , . . . , on + c 72 ). 

Then $(C) C 7r(C(^)) = $(C) ± (see @]). 

Theorem 3.1. Lei (7 6e an automorphism of order 2 of an extremal self-dual code C of length 
72. Then C is a free F 2 {g)-module and ir(C(g)) = $(C) is a self-dual [36, 18, 8] binary code. 

Proof. We consider C as a module for the group algebra R := F 2 (g). By Theorem 12.11 the 
ring R has up to isomorphism two indecomposable modules, the free module R and the simple 
module S = F 2 . The module C has F 2 -dimension 36 and hence is of the form C = R a (B S 36 ~ 2a . 
Clearly the fixed code C(g) is the socle of this module; C(g) = soc(C) = S a © S 36 ~ 2a of 
dimension 36 — a. So n(C(g)) < F^ 6 has dimension 36 — a and the minimum distance is 
d(n(C(g))) > = 8. By the above n(C(g)) = $(C) X > $(C) is the dual of a self- 
orthogonal code and hence contains some self-dual code D = D 1 - < F;] 6 of minimum distance 
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> 8. By |T] there are 41 such codes. With Magma [3] one checks that no proper overcode of 
these 41 codes has minimum distance > 8, so dim(C(g)) = 18 and hence a = 18. Therefore 
C = -R 18 is a free F 2 (^)-module and ir(C(g)) is one of these 41 extremal self-dual codes. □ 

The first corollary also follows from the Sloane-Thompson theorem (see [12], JTU]) since 
any extremal code of length 24k is doubly even (see [TTj): 

Corollary 3.2. Let C = C L be an extremal code of length 72. Then Aut(C) does not contain 
an element of order 8. 

Proof. Assume that there is some a G Aut(C) of order 8. Since C is free as a module over 
F 2 (cx 4 ) by Theorem EH Corollary O says that C is a free F 2 (a)-module; so C £ ¥ 2 (a) a with 
8a = y = dim(C). Thus a = 9/2, a contradiction. □ 

Corollary 3.3. Let C = C be an extremal binary code of length 72. Then Aut(C) does not 
contain a quaternion group of order 8. 

Proof. Assume that there is some subgroup G < Aut(C) such that G is isomorphic to the 
quaternion group of order 8. Let Z := Z(G) be the center of G. This is a group of order 2 
and so by Theorem 13. II the code C is a free F2^-module. By Lemma [2.31 this implies that C 
is also a free F2G module of rank dim(C)/8 = 9/2, which is absurd. □ 

Corollary 3.4. Let C = C 1 - be an extremal binary code of length 72. Then Aut(C) does not 
contain a subgroup Z±x Z 2 . 

Proof. Assume that U = Z 4 x Z 2 = (h,g) is a subgroup of Aut(C) such that g 2 = h A = 1. 
Since any element of order 2 in U acts fixed point freely on {1, . . . , 72}, the group U acts freely 
on this set and (h) = Z4 acts freely on the set of (g)-orbits. Therefore h acts as a permutation 
with nine 4-cycles on the the fixed code C(g). A Magma computation shows that none of the 
41 self-dual [36, 18, 8] codes from [1] has such an automorphism. □ 

The following corollary summarizes these three results. 

Corollary 3.5. Let C = C 1 - be an extremal binary code of length 72. If 8 divides \ Aut(C)| 
then the Sylow 2-subgroup of Aut(C) is either Z 2 x Z 2 x Z 2 or D s . 

Corollary 3.6. Let C = C be an extremal binary code of length 72. Then Aut(C) does not 
contain an element of order 10. 

Proof. By [7] any element of order 5 in Aut(C) has fourteen 5-cycles and two fixed points. If 
there is some a G Aut(C) with order 10, then a 2 acts on the fixed code C(cr 5 ) of the element 
of order 2 as a permutation with seven 5-cycles and one fixed point. A Magma computation 
shows that none of the 41 self-dual [36, 18, 8] codes from [1] has such an automorphism of 
order 5. This is shown independently in [13]. □ 

Acknowledgement. All computations have been done in Magma [3]. 
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